Parallelizing MCMC sampling via space partitioning

نویسندگان

چکیده

Abstract Efficient sampling of many-dimensional and multimodal density functions is a task great interest in many research fields. We describe an algorithm that allows parallelizing inherently serial Markov chain Monte Carlo (MCMC) by partitioning the space function parameters into multiple subspaces each them independently. The samples different are then reweighted their integral values stitched back together. This approach reducing wall-clock time parallel operation. It also improves target densities results less correlated samples. Finally, yields estimate function.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallelizing MCMC via Weierstrass Sampler

With the rapidly growing scales of statistical problems, subset based communicationfree parallel MCMC methods are a promising future for large scale Bayesian analysis. In this article, we propose a new Weierstrass sampler for parallel MCMC based on independent subsets. The new sampler approximates the full data posterior samples via combining the posterior draws from independent subset MCMC cha...

متن کامل

Sampling Conductivity Images via MCMC

Electrical impedance tomography (EIT) is a technique for imaging the conductivity of material inside an object, using current/voltage measurements at its surface. We demonstrate Bayesian inference from EIT data. A prior probability distribution modeling the unknown conductivity distribution is given. A MCMC algorithm is specified which samples the posterior probability for the conductivity give...

متن کامل

Search-Space Partitioning for Parallelizing SMT Solvers

The Satisfiability Modulo Theories (SMT) problem is the decision problem of determining whether a propositional formula is satisfiable, given that some of the variables have an interpretation with respect to background theories. The expressiveness of SMT makes it suitable for a vast range of application domains, and for that reason it has recently attained significant interest from both industr...

متن کامل

MCMC Methods for Sampling Function Space

Applied mathematics is concerned with developing models with predictive capability, and with probing those models to obtain qualitative and quantitative insight into the phenomena being modelled. Statistics is data-driven and is aimed at the development of methodologies to optimize the information derived from data. The increasing complexity of phenomena that scientists and engineers wish to mo...

متن کامل

Parallelizing MCMC with Random Partition Trees

The modern scale of data has brought new challenges to Bayesian inference. In particular, conventional MCMC algorithms are computationally very expensive for large data sets. A promising approach to solve this problem is embarrassingly parallel MCMC (EP-MCMC), which first partitions the data into multiple subsets and runs independent sampling algorithms on each subset. The subset posterior draw...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Statistics and Computing

سال: 2022

ISSN: ['0960-3174', '1573-1375']

DOI: https://doi.org/10.1007/s11222-022-10116-z